China's foreign minister urged the United States and North Korea Thursday to start talks as soon as possible, stressing that "the sincerity" of all parties to solve the nuclear crisis would be tested.